Multi-Level Lotsizing and Scheduling by Batch Sequencing
نویسنده
چکیده
We consider a single-machine scheduling problem with a multi-level product structure. Setups are required if the machine changes production from one product type to another, and the scheduling decision must satisfy dynamic demand. We propose a lotsizing as well as a scheduling model, and we compare solution procedures for both models on a small set of instances. The multi-level structure complicates the inventory balance constraints in the lotsizing model. In the scheduling model, however, the multi-level structure translates into precedence constraints between jobs (leading to a smaller search space) which allows to solve the scheduling model to optimality.
منابع مشابه
Discrete Lotsizing and Scheduling by Batch Sequencing
The discrete lotsizing and scheduling problem for one machine with sequence dependent setup times and setup costs is solved as a single machine scheduling problem, which we term the batch sequencing problem. The relationship between the lotsizing problem and the batch sequencing problem is analyzed. The batch sequencing problem is solved with a branch & bound algorithm which is accelerated by b...
متن کاملA Two - Phase Genetic Algorithm
We introduce the batch sequencing problem (BSP) with item and batch availability for the singlemachine and two-machine ow-shop case. We propose a genetic algorithm which solves the BSP through a decomposition into a Phase I-Batching and a Phase II-Scheduling decision. The batch sequencing problem is closely related to the discrete lotsizing and scheduling problem (DLSP). Computational experienc...
متن کاملModeling lotsizing and scheduling problems with sequence dependent setups
Several production environments require simultaneous planing of sizing and scheduling of sequences of production lots. Integration of sequencing decisions in lotsizing and scheduling problems has received an increased attention from the research community due to its inherent applicability to real world problems. A two-dimensional classification framework is proposed to survey and classify the m...
متن کاملA bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics
This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity,...
متن کاملSimultaneous Batching and Scheduling in Multi-product Multi-stage Batch Plants through Mixed-Integer Linear Programming
In this work, a novel sequence-based mixed-integer linear programming formulation for the simultaneous batching and scheduling in multi-product multi-stage batch plants is developed. The selection of batches, the allocation of batches to processing units and the sequencing of batches in each unit constitute the discrete decisions of our model. Batch processing times and sizes are variables. Bat...
متن کامل